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Abstract. This is an overview of a few possibilities that are open by model 
theory in applied mathematics. Most attention is paid to the present state and 
frontiers of the Cauchy method of majorants, approximation of operator equa- 
tions with finite-dimensional analogs, and the Lagrange multiplier principle in 
multiobjective decision making. 



1. Agenda 

The union of functional analysis and applied mathematics celebrates its sixtieth 
anniversary this year. This talk focuses on the trends of interaction between model 
theory and the methods of domination, discretization, and scalarization. 

2. The Art of Calculus 

Provable counting is the art of calculus which is mathematics in modern parlance. 
Mathematics exists as a science more than two and a half millennia, and we can 
never mixed it with history or chemistry. In this respect our views of what is 
mathematics are independent of time. 

The objects of mathematics are the quantitative forms of human reasoning. 
Mathematics functions as the science of convincing calculations. Once-demonstrat- 
ed, the facts of mathematics well never vanish. Of course, mathematics renews 
itself constantly, while the stock increases of mathematical notions and construc- 
tion and the understanding changes of the rigor and technologies of proof and 
demonstration. The frontier we draw between pure and applied mathematics is 
also time-dependent. 

3. Francis Bacon 

The Mathematics are either pure or mixed. To the Pure Mathematics are those 
sciences belonging which handle quantity determinate, merely severed from any ax- 
ioms of natural philosophy; and these are two, Geometry and Arithmetic; the one 
handling quantity continued, and the other dissevered. Mixed hath for subject some 
axioms or parts of natural philosophy, and considereth quantity determined, as it is 
auxiliary and incident unto them. . . . 



Date: May 26, 2008. 

Key words and phrases. Boolean valued analysis, nonstandard analysis, approximate efficiency, 
hyperapproximation, lattice normed space. 

This article is an extended version of a talk prepared for the International Conference "Methods 
of Logic in Mathematics V," June 1—6, 2008, St. Petersburg. 

1 



2 



S. S. KUTATELADZE 



In the Mathematics. . . that use which is collateral and intervenient is no less 
worthy than that which is principal and intended. . . . And as for the Mixed Mathe- 
matics, I may only make this prediction, that there cannot fail to be more kinds of 
them, as nature grows further disclosed. 

The Advancement of Learning, 1605 

4. Mixed Turns into Applied 

After the lapse of 150 years Leonhard Euler used the words "pure mathematics" 
in the title of one of his papers Specimen de usu observationum in mathesi pura 
in 1761. It was practically at the same time that the term "pure mathematics" 
had appeared in the eldest Encyclopaedia Britannica. In the nineteenth century 
"mixed" mathematics became to be referred to as "applied." 

The famous Journal de Mathematiques Pures et Appliquees was founded by 
Joseph Liouvillc in 1836 and The Quarterly Journal of Pure and Applied Math- 
ematics started publication in 1857. 

5. Pure and Applied Mathematics 

The intellectual challenge, beauty, and intrinsic logic of the topics under study 
are the impetus of many comprehensive and deep studies in mathematics which 
are customarily qualified as pure. Any application of mathematics is impossible 
without creating some metaphors, models of the phenomena and processes under 
examination. Modeling is a special independent sphere of intellectual activities 
which is out of mathematics. 

Application of mathematics resides beyond mathematics in much the same way 
as maladies exist in nature rather than inside medicine. Applied mathematics acts 
as an apothecary mixing drugs for battling illnesses. 

The art and craft of mathematical techniques for the problems of other sciences 
are the content of applied mathematics. 

6. New Challenges 

Classical mechanics in the broadest sense of the words was the traditional sphere 
of applications of mathematics in the nineteenth century. The beginning of the twen- 
tieth century was marked with a sharp enlargement of the sphere of applications 
of mathematics. Quantum mechanics appeared, requesting for new mathematical 
tools. The theory of operators in Hilbert spaces and distribution theory were ori- 
ented to adapting the heuristic methods of the new physics. At the same time the 
social phenomena became the object of the nonverbal research requiring the inven- 
tion of especial mathematical methods. The demand for the statistical treatment 
of various data grew rapidly. Founding new industries as well as introducing of 
promising technologies and new materials, brought about the necessity of elabora- 
tion of the technique of calculations. The rapid progress of applied mathematics 
was facilitated by the automation and mechanization of accounting and standard 
calculations. 

7. Cofathers of New Mentality 

In the 1930s applied mathematics rapidly approached functional analysis. 
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Of profound importance in this trend was the research of John von Neumann in 
the mathematical foundations of quantum mechanics and game theory as a tool for 
economic studies. 

Leonid Kantorovich was a pioneer and generator of new synthetic ideas in Russia. 

8. Enigmas of Economics 

The main particularity of the extremal problems of economics consists in the 
presence of numerous conflicting ends and interests to be harmonized. We en- 
counter the instances of multicriteria optimization. Seeking for an optimal solution 
in these circumstances, we must take into account various contradictory preferences 
which combine into a sole compound aim. It is impossible as a rule to distinguish 
some particular scalar target and ignore the rest of the targets. This circumstance 
involves the specific difficulties that are untypical in the scalar case: we must spec- 
ify what we should call a solution of a vector program and we must agree upon the 
method of conforming versatile ends provided that some agreement is possible in 
principle. Therefore, it is actual to seek for the reasonable concepts of optimality in 
multiobjective decision making. Among these we distinguish the concepts of ideal 
and generalized optimum alongside Pareto-optimum as well as approximate and 
infinitesimal optimum. 

9. Enter the Reals 

Optimization is the science of choosing the best. To choose, we use preferences. 
To optimize, we use infima and suprema (for bounded subsets) which is practically 
the least upper bound property. So optimization needs ordered sets and primarily 
(boundedly) complete lattices. 

To operate with preferences, we use group structure. To aggregate and scale, we 
use linear structure. 

All these are happily provided by the reals R, a one-dimensional Dedekind com- 
plete vector lattice. A Dedekind complete vector lattice is a Kantorovich space. 

10. Scalarization 

Scalarization in the most general sense means reduction to numbers. Since each 
number is a measure of quantity, the idea of scalarization is clearly of a universal 
importance to mathematics. The deep roots of scalarization are revealed by the 
Boolean valued validation of the Kantorovich heuristic principle. We will dwell 
upon the aspects of scalarization most important in applications and connected 
with the problems of multicriteria optimization. 

11. Legendre in Disguise 

Assume that X is a vector space, E is an ordered vector space, / : X — > E* := 
E U +oo is a convex operator, and C := dom(/) C X is a convex set. A vector 
program (C, /) is written as follows: 

x e C, f(x) — > inf. 

The standard sociological trick includes (C, /) into a parametric family yielding 
the Legendre trasform or Young-Fenchel transform of /: 

/*(!) := sup (l(x)-f(x)), 
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with I £ A# a linear functional over A. The epigraph of /* is a convex subset of 
A# and so /* is convex. Observe that — /*(0) is the value of (C, /). 

12. Order Omnipresent 

A convex function is locally a positively homogeneous convex function, a sublin- 
ear functional. Recall that p : X — > R is sublinear whenever 

epip := {(x, t) e X x R : p(x) < t} 

is a cone. Recall that a numeric function is uniquely determined from its epigraph. 
Given C C X, put 

H(C) := {(x, t) e X x R+ : x e iC}, 

the Hormander transform of C. Now, C is convex if and only if H(C) is a cone. 
A space with a cone is a (pre) ordered vector space. 

The order, the symmetry, the harmony enchant us. . . . 

Leibniz 

13. Fermat's Criterion 

df{x), the subdifferential of / at x, is 

{leX* : (Vx 6 A) Z(x) - < /(x) - f(x)}. 
A point a; is a solution to the minimization problem (A, /) if and only if 

G df(x). 

This Fermat criterion turns into the Rolle Theorem in a smooth case and is 
of little avail without effective tools for calculating df(x). A convex analog of the 
"chain rule" is in order. 

14. Enter Hahn Banach 

The Dominated Extension takes the form 

3(po0(o) = (ap)(o)o t , 

with p a sublinear functional over X and l the identical embedding of some subspace 
of A into A. 

If the target R may be replaced with an ordered vector space E, then E admits 
dominated extension. 

15. Enter Kantorovich 

The matching of convexity and order was established in two steps. 

Hahn— Banach— Kantorovich Theorem. Every Kantorovich space admits 
dominated extension of linear operators. 

This theorem proven by Kantorovich in 1935 was a first attractive result of the 
theory of ordered vector spaces. 

Bonnice— Silvermann— To Theorem. Each ordered vector space admitting 
dominated extension of linear operators is a Kantorovich space. 
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16. New Heuristics 

Kantorovich demonstrated the role of iY-spaces by the example of the Hahn- 
Banach theorem. He proved that this central principle of functional analysis admits 
the replacement of reals with elements of an arbitrary iY-space while substituting 
linear and sublinear operators with range in this space for linear and sublinear 
functionals. These observations laid grounds for the universal heuristics based on 
his intuitive belief that the members of an abstract Kantorovich space are a sort of 
generalized numbers. 

17. Canonical Operator 

Consider a Kantorovich space E and an arbitrary nonempty set 21. Denote by 
loo (21, E) the set of all order bounded mappings from 21 into E; i.e., / E /oo(2l, E) if 
and only if / : 21 — > E and {/(a) : a E 21} is order bounded in E. It is easy to verify 
that loo (21, E) becomes a Kantorovich space if endowed with the coordinatewise 
algebraic operations and order. The operator £%^e acting from Zoo (21, E) into E by 
the rule 

£%e : / -> sup{/(a) : a E 21} (fel x (%E)) 

is called the canonical sublinear operator given 21 and E. We often write e% instead 
of £a,£ when it is clear from the context what Kantorovich space is meant. The 
notation s n is used when the cardinality of 21 equals n and we call the operator e n 
finitely-generated. 

18. Support Hull 

Consider a set 21 of linear operators acting from a vector space X into a Kan- 
torovich space E. The set 21 is weakly order bounded if {ax : a E 21} is order 
bounded for every x E X. We denote by (21) x the mapping that assigns the ele- 
ment ax E E to each a E 21, i.e. (21) a; : a >— > ax. If 21 is weakly order bounded 
then (21) a; E ?oo(2lj E) for every fixed x E X. Consequently, we obtain the linear 
operator (21) : X — ► i 00 (2t,^) that acts as (21) : x i— > (2t)x. Associate with 21 one 
more operator 

p% : x i — ► supjax : a E 21} (x E X). 

The operator pa is sublinear. The support set dp%. is denoted by cop(2l) and 
referred to as the support hull of 21. 

19. Hahn Banach in Disguise 

Theorem. If p is a sublinear operator with dp — cop(2l) then P = o (21). 
Assume further that p\ : X — » E is a sublinear operator and pi : E — * F is an 
increasing sublinear operator. Then 

9(P2 Pi) = {To (dpi ) : T E L+il^dpt, E), F)k, T o A 9pi E dp 2 }. 

Moreover, if 9pi = cop(2ti) and <9p2 = cop(2l2) then 

d(p 2 op 1 ) = {To(% 1 ):TeL + (loo(%i,E),F) (3a E de %2 ) T o A &1 =ao(2l 2 )}. 
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20. Enter Boole 

Cohen's final solution of the problem of the cardinality of the continuum within 
ZFC gave rise to the Boolean- valued models by Vopenka, Scott, and Solovay. 
Takeuti coined the term "Boolean- valued analysis" for applications of the new mod- 
els to functional analysis. 

Let B be a complete Boolean algebra. Given an ordinal a, put 

Vi B) := {x : (3(3 G a) x : dom(x) -> B & dom(ir) C V^ B} }. 
The Boolean-valued universe V^ 5 * 1 is 

V (B) := (J 

ogOn 

with On the class of all ordinals. The truth value [<p] G B is assigned to each 
formula tp of ZFC relativized to V^ B \ 

21. Enter Descent 

Given tp, a formula of ZFC, and y, a subset V s ; put A v :— A v (.^ y -\ :— {x : 
<p(x, y)}. The descent A v l of a class A v is 

A v i:= {i : t e V< B > & fo>(i, y)] = 1}. 

If t G then it is said that t satisfies ip(-, y) inside V^ B \ 
The descent x[ of an element x e y (B) is defined by the rule 

x[:= {t:te V {B) &[t6s] = 1}, 

i.e. x\.= A Ex L The class a; J, is a set. Moreover, a;|C mix(dom(x)), where mix 
is the symbol of the taking of the strong cyclic hull. If a; is a nonempty set inside 
V( B ) then 

(3zexl)\{3zex) <p(z)] = Mz)]. 

22. The Reals in Disguise 

There is an object Si inside V*- 3 ' modeling R, i. e., 

\3t is the reals] = 1. 

Let I stand for the descent of the carrier \&\ of the algebraic system :— 
(\&\,+, - ,0, 1,<) inside V^ B \ Implement the descent of the structures on \&\ to 
3$ I as follows: 

x + y = z <-» \x + y = zj = 1; 

xy = z <-» \xy = z\ = 1; 

x < y [a; < yj = 1; 

Az = y ^ [A A x = yl=l 

(x,y,ze Ml, A G R). 

Gordon Theorem, if j with the descended structures is a universally complete 
Kantorovich space with base £§(3i{) isomorphic to B. 
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23. Norming Sequences 



\£n-i\, sup iCfcl) e R 

k>N 



N 



I believe that the use of members of semi-ordered linear spaces instead of reals 
in various estimations can lead to essential improvement of the latter. 

Kantorovich, Herald of LGU, 6, 3-18 (1948) 

24. Domination 

Let X and Y be real vector spaces lattice-normed with if-spaces E and F. In 
other words, given are some lattice-norms \ \x and \ \y- Assume further that T is a 
linear operator from X to Y and S is a positive operator from X into Y satisfying 




Moreover, in case 

\Tx\ Y <S\x\ x (xeX), 
we call S the dominant or majorant of T. 

25. Enter Abstract Norm 

If the set of all dominants of T has the least element, then the latter is called 
the abstract norm or least dominant of T and denoted by \T\. Hence, the least 
dominant |T| is the least positive operator from E to F such that 

\Tx\ < \T\(\x\) (xeX). 

26. Domination and Model Theory 

These days the development of domination proceeds within the frameworks of 
Boolean valued analysis. All principal properties of lattice normed spaces represents 
the Boolean valued interpretations of the relevant properties of classical normed 
spaces. The most important interrelations here are as follows: Each Banach space 
inside a Boolean valued model becomes a universally complete Banach-Kantorovich 
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spaces in result of the external deciphering of constituents. Moreover, each lattice 
normed space may be realized as a dense subspace of some Banach space in an 
appropriate Boolean valued model. Finally, a Banach space X results from some 
Banach space inside a Boolean valued model by a special machinery of bounded 
descent if and only if X admits a complete Boolean algebra of norm-one projections 
which enjoys the cyclicity property. The latter amounts to the fact that X is 
a Banach-Kantorovich space and X is furnished with a mixed norm. 

27. Approximation 

Convexity is an abstraction of finitely many stakes encircled with a surrounding 
rope, and so no variation of stakes can ever spoil the convexity of the tract to be 
surveyed. 

Study of stability in optimization is accomplished sometimes by introducing var- 
ious epsilons in appropriate places. One of the earliest excursions in this direction 
is connected with the classical Hyers-Ulam stability theorem for e-convex func- 
tions. Exact calculations with epsilons and sharp estimates are sometimes bulky 
and slightly mysterious. Some alternatives are suggested by actual infinities, which 
is illustrated with the conception of infinitesimal optimality. 

28. Enter Epsilon and Monad 

Assume given a convex operator / : X — > E U +oo and a point x in the effective 
domain dom(/) :— {x G X : f(x) < +00} of /. Given e > in the positive cone 
E+ of E, by the e-subdifferential of / at x we mean the set 

d s f(x) := {T G L(X, E) : (Vx G X){Tx - Fx < Tx - fx + e)}, 

with L(X,E) standing as usual for the space of linear operators from X to E. 

Distinguish some downward-filtered subset <£ of E that is composed of positive 
elements. Assuming E and § standard, define the monad of $ as := 

p|{[0, e] : e G °£'}. The members of fJ-((o) are positive infinitesimals with respect 
to S . As usual, °S denotes the external set of all standard members of E, the 
standard part of S . 

29. Pareto Optimality 

Fix a positive clement e G E. A feasible point xq is a e-solution or e-optimum 
of a program (C, /) provided that f(xo) < e + e with e the value of (C, /). In other 
words, xo is an e-solution of (C, /) if and only if xq G C and the /(xo) — e is the 
greatest lower bound of f(C) or, equivalently, /(C) + e C /(^o) + E + . Clearly, Xq 
is a e-solution of an unconditional problem f(x) — > inf if and only if the zero belong 
to d £ f(x ); i. e., 

f(x )< inf f(x)+s ~ 0e9J(4 

30. Approximate Efficiency 

A feasible point xq is e- Pareto optimal for (C, /) whenever f(xo) is a minimal 
element of U + e, with U := /(C); i. e., {f(x ) - E+) n (f(C) + e) = [f(x )}. In 
more detail, Xq is e-Pareto-optimal means that xq G C and, for all x G C, from 
f(xo) > /(#) + e it follows that f(xo) ~ /(x) + e. 
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31. Subdifferential Halo 

Assume that the monad /u(^) is an external cone over °R and, moreover, /x(^) n 
°E = 0. In application, S is usually the filter of order-units of E. The relation of 
infinite proximity or infinite closeness between the members of E is introduced as 
follows: 

ei « e 2 <-> ei - e 2 £ A 1 ^) & e 2 - e x £ 

Now 

D/(3?) := f) = |J Ff(x); 

the infinitesimal subdifferential of / at x. The elements of Df(x) are infinitesimal 
subgradients of / at 2f. 

32. Exeunt Epsilon 

Theorem. Let fi'.XxY^EU +00 and f 2 : V X Z — > E U +00 be convex 
operators. Suppose that the convolution / 2 A /1 is inhnitesimally exact at some 
point (x,y,z); i.e., (/ 2 A fi)(x,y) w fx(x,y) + h{y,z). If, moreover, the convex 
sets epi(/i, ^) and epi(X, / 2 ) are in general position then 

D{f 2 A h){x,y) = Df 2 (y,z)oDf 1 (x,y). 

33. Discretization 

It seems to me that the main idea of this theory is of a general character and 
reflects the general gnoseological principle for studying complex systems. It was, of 
course, used earlier, and it is also used in systems analysis, but it does not have a 
rigorous mathematical apparatus. 

The principle consists simply in the fact that to a given large complex system 
in some space a simpler, smaller dimensional model in this or a simpler space is 
associated by means of one-to-one or one-to-many correspondence. The study of 
this simplified model turns out, naturally, to be simpler and more practicable. This 
method, of course, presents definite requirements on the quality of the approximating 
system. 

Kantorovich, Herald of LGU, 6, 3-18 (1948) 
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34. Hypodiscretization 

The analysis of the equation Tx — y, with T : X — > Y a bounded linear opera- 
tor between some Banach spaces X and Y, consists in choosing finite-dimensional 
vector spaces Xn and Yjy and the corresponding cmbeddings in and jn- 



X 



Y 



3n 



X 



N 



'N 



In this event, the equation 

T N x N = y N 

is viewed as a finite-dimensional approximation to the original problem. 

35. Hyperdiscretization 

Nonstandard models yield the method of hyperapproximation 



E- 



F 



'■PE 



E* 



. p* 



Here E and F are normed spaces over the same scalars, while T is a bounded 
linear operator from E to F, and * symbolizes a nonstandard hull. 



36. The Hull of a Space 

Let * is the symbol of the Robinsonian standardization. Let (E, || ■ ||) be an 
internal normed space over *F, with IF := R; C. As usual, x £ E is a limited element 
provided that is a limited real (whose modulus has a standard upper bound by 
definition). If ||a;|| is an infinitesimal then x is also referred to as an infinitesimal. 
Denote by ltd(£7) and /i(E) the external sets of limited elements and infinitesimals 
of E. The set n(E) is the monad of the origin in E. Clearly, ltd(£7) is an external 
vector space over F, and fi(E) is a subspace of \td(E). Put E* = ltd(E) / /j,(E) and 
endow E* with the natural norm \\<px\\ := := st(||a;||) £ F for all x e \td(E) 

Here (p := ips '■— (•)* : ltd(E') —> E* is the canonical homomorphism, and st takes 
the standard part of a limited real. This (E*, || • ||) is an external normed space 
called the nonstandard hull of E. 



37. The Hull of an Operator 

Suppose now that E and F are internal normed spaces and T : E — + F is 
an internal bounded linear operator. The set of reals c(T) := {C G *R : (Vx £ 
£)||T£c[| < <7|[ac[[} is internal and bounded. Recall that ||T|| := inf c(T). If the 
norm ||T|| of T is limited then the classical normative inequality ||Tx|| < ||T[| 
valid for all x G E, implies that T(ltd{E)) C ltd(F) and T(p(E)) C fx{F). Hence, 
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we may soundly define the descent of T to the factor space E* as the external 
operator T* : E* — > F*, acting by the rule 

T*ifEX ■— ipfTx (x € E). 

The operator T* is linear (with respect to the members of F) and bounded; more- 
over, ||T # || = st(||T||). The operator T* is called the nonstandard hull of T. 

38. One Puzzling Definition 

Approximation of arbitrary function spaces and operators by their analogs in 
finite dimensions, which is discretization, matches the marvelous universal under- 
standing of computational mathematics as the science of finite approximations to 
general (not necessarily metrizable) compacta. This revolutionary and challenging 
definition was given in the joint talk submitted by S. L. Sobolev, L. A. Lyusternik, 
and L. V. Kantorovich at the Third All-Union Mathematical Congress in 1956. 

Infinitesimal methods suggest a background, providing new schemes for hyper- 
approximation of general compact spaces. As an approximation to a compact space 
we may take an arbitrary internal subset containing all standard elements of the 
space under approximation. 

39. State of the Art 

Adaptation of the ideas of model theory to optimization projects among the 
most important directions of developing the synthetic methods of pure and applied 
mathematics. This approach yields new models of numbers, spaces, and types of 
equations. The content expands of all available theorems and algorithms. The 
whole methodology of mathematical research is enriched and renewed, opening up 
absolutely fantastic opportunities. We can now use actual infinities and infinitesi- 
mals, transform matrices into numbers, spaces into straight lines, and noncompact 
spaces into compact spaces, yet having still uncharted vast territories of new knowl- 
edge. 

40. Vistas of the Future 

Quite a long time had passed until the classical functional analysis occupied its 
present position of the language of continuous mathematics. Now the time has 
come of the new powerful technologies of model theory in mathematical analysis. 
Not all theoretical and applied mathematicians have already gained the importance 
of modern tools and learned how to use them. However, there is no backward traffic 
in science, and the new methods are doomed to reside in the realm of mathematics 
for ever and in a short time they will become as elementary and omnipresent in 
calculuses and calculations as Banach spaces and linear operators. 
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